Parallel Detection of Closed Streamlines in Planar Flows
نویسندگان
چکیده
Closed streamlines are an integral part of vector field topology, since they behave like sources respectively sinks but are often neither considered nor detected. If a streamline computation makes too many steps or takes too long, the computation is usually terminated without any answer on the final behavior of the streamline. We developed an algorithm that detects closed streamlines during the integration process. Since the detection of all closed streamlines in a vector field requires the computation of many streamlines we extend this algorithm to a parallel version to enhance computational speed. To test our implementation we use a numerical simulation of a swirling jet with an inflow into a steady medium. We built two different Linux clusters as parallel test systems where we check the performance increase when adding more processors to the cluster. We show that we have a very low parallel overhead due to the neglectable communication expense of our implementation.
منابع مشابه
Detection and Visualization of Closed Streamlines in Planar Flows
The analysis and visualization of flows is a central problem in visualization. Topology based methods have gained increasing interest in recent years. This article describes a method for the detection of closed streamlines in flows. It is based on a special treatment of cases where a streamline reenters a cell to prevent infinite cycling during streamline calculation. The algorithm checks for p...
متن کاملComparison of Binomial and Power Equations in Radial Non-Darcy Flows in Coarse Porous Media
Analysis of non-laminar flows in coarse alluvial beds has a wide range of applications in various civil engineering, oil and gas, and geology problems. Darcy equation is not valid to analyze transient and turbulent flows, so non-linear equations should be applied. Non-linear equations are classified into power and binomial equations. Binomial equation is more accurate in a wide range of velocit...
متن کاملTracking Closed Streamlines in Time Dependent Planar Flows
Closed streamlines are a missing part in most visualizations of vector field topology. In this paper, we propose a method which detects closed streamlines in a time-dependent two-dimensional flow and investigates the behavior of these closed streamlines over time. We search in all timesteps for closed streamlines and connect them to each other in temporal order to get a tube shaped visualizatio...
متن کاملDistributed computation of planar-closed streamlines
Closed streamlines are an integral part of vector field topology, since they behave like sources respectively sinks but are often neither considered nor detected. If a streamline computation makes too many steps or takes too long, the computation is usually terminated without any answer on the final behavior of the streamline. We developed an algorithm that detects closed streamlines during the...
متن کاملLocating Closed Streamlines in 3D Vector Fields
The analysis and visualization of flows is a central problem in visualization. Topology based methods have gained increasing interest in recent years. This article describes a method for the detection of closed streamlines in 3D flows. It is based on a special treatment of cases where a streamline reenters a cell to prevent infinite cycling during streamline calculation. The algorithm checks fo...
متن کامل